Searching PA J 



1/2 



PATENT ABSTRACTS OF JAPAN 



(1 DPublication number : 08-202982 
(43)Date of publication of application : 09.08.1996 



(51)Int.CI. 




G086 1/005 
G01C 21/00 




(21)Application number 


07-009223 


(71)Applicant 


: HITACHI LTD 


(22)Date of filing : 


24.01.1995 


(72)Inventor : 


ENDO TAKASHI 








INOUE YUKI 








YAJIMA SHUNICHI 








FU JITA TAKEHIRO 








KAKUMOTO SHIGERU 



(54) ROUTE GUIDING DEVICE FOR PEDESTRIAN 

(57)Abstract: 

PURPOSE: To guide a safer route to pedestrian. 
CONSTITUTION: The information on the crossing of a 
road (a pedestrian bridge, the presence or absence of a 
signal device and a road width, etc.,) is added as 
crossing conditions to the road information stored in a 
road information storage means 101. A crossing cost 
determination means 102 converts the crossing 
conditions into a crossing cost. The conversion is 
performed so that the crossing conditions on which the 
road can be more safely crossed, may be lower cost. A 
recommended route estimation means 105 estimates the 
route where the accumulation of the route cost including 
crossing cost from the present location inputted by a 
present location measuring means 103 to the destination 
inputted by a destination input means 1 04 becomes 
minimum. A guiding means 106 guides a route. 
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{||IC*>fcSA»»5:fei--5*!3ia-C{±. gl 2 6 5 
it^O" iL. ^tfia«Jtci^3 6 0' i: LT;^<ftS:S!l 

11 2 7 (c^-r J; 5 ili^»*ff:^(«] 1 

4 0 3SraK(C^tT^<C2:4riRi {MM^^<r>2-)5^) 

(1 4 0 2) ti-S, ^UT. alK<0*{l!li{4. 0 + 9 

0° :&i63-efc5t b, JI8S<^;&ii!li:»ie-9 o" ;5riRiT- 20 

[0 0 7 7] :z(Di:oK-r^h.. *?f#A^^*:il«rEfc 
i:tro*jlro;^tt^ilSS;*-fep (1 4 0 7) t\^Xt. 

O^p-BKISO' (D^-^. ^?T# 1 4 0 5 «31SS<^ 
#fT#l 4 0 5«jlieS(0*fiiJlCito-CV^-5i:gl!:3et?# 

•So 'Jcis. ^l^s*^f;i^&e (1402) iii2ojiss 

[o 0 7 8] ^fT#*=>ej*ii4-^fci:€^(0*iIro:*rteSr 30 
Jt8S::^^ap (1 4 0 7) tt. ^^T#<^iEE:^(R]<o:^fi:<^. 

(15 0 1) ^*{3£-fe>'f-2 0 7(c± oay^L. m^. 

#=ff#{c*:)l;5s, 112 8<DiE:5J-itt;i*5(tSHu^fc^{ilo 
4:^(Pi<^5*>05if<o;^iRi(cfcs*»SrA;^;Sif^?fB2 1 o*» 

S:J;iioT^*5. ?fc*J, ;^ffi-feVih2 0 7f*, 

[0 0 7 9] /j^*>^ A;^»f^«B2 1 oicx^^n^i^h 
J;5tcLTtJ:v\ -t^ii^i^. m 3 0 ic^-t X 0 i^. A 

;^>sif^ei5 2 1 0 1 vxmm^£mmy<^/i'i:m^^ no 

5 W«^®±tC^»t. *^iaJ 1 7 0 5 tCIEffi 17 0 1, 
;&1702, ^1704. ^170304 0«Ci:^[p]<OA 

Hif^o 50 
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[0 0 8 0] skT. ^?im(om2(Dmmmico},^xmm 
( 0 0 8 1 1 *M 2 %mm\t. mm^(om£.&m.ii •? m 

[008 2] n 3 1 (c, :^m2 mMm\z.m:^m&,^^^ 

[0 0 8 3] la^-rSipl-. *^2SIJi«?!H:r'e^SS8S 

rt^sji, ^n-1 8 0 2 t^mm'^wmms^mmi s 0 

1 ?r1i^^c«fife5:*LTV>So 

[0 0 8 4] *||2^JS«^!|-e», ^iSiHt-^a 

«|!lfe«S^t« 1 8 0 1 {i. i (D i 5 

ft $ i^fc^t«S:«li»(^: J; o T§:ft-r -5 :fci*<og««t?*> 

[0 0 8 5] 2 SIJt«S|-ef4, fcP>*^Cat>, R 

OM2 0 5(e:, IDS 2{c;^i-J; hSa, /3 

<OfilS:IStibT*3<o ilSStt^lEti^ 2 0 3 

K1f^f-ii> 5fetc|ii4(c^L.yty- K'W^i'^t's':}';^ 

[0 0 8 6] &.±.(oxo^£mm^m^x. *l|2||Ji«a| 

(r>^5»SS^f^$^a(i. A;^gSI{^IH52 1 ot^hWi^m*^ 
Ati^ti^t. CPU2 o 1 Ji, ^^fa:«-fe:/1^2 0 6 

tttllSK*^ JiK1W«IB1Sg|52 0 3Jr^1S$ttfcil^« 

^w^RAM2 0 2\cmm^ititimm='^ hmc 

i-^-C, 5fe{c^5gufcmi*JS0!li:l^«{c:thai$ti-5o 
[0 0 8 7] ^o^, c p u 2 o 1 J4, ^fi'Wasr.ix** 

m^mmi s 0 if sm-e^sd-^Ei^^M-i-So 

vtm^^mm^m^m^mmi s o 1 -cgm-e^^j^-^ 
i-f±, mn^<Dm^&w.<r>mttmm a o 2;{i>p>#7t 
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15 

2 0 2(c:tBti$ixfc{^]E3:^ haict^o-C, #«SS (D 

[0 0 8 8] £AT> ^<Diio f£^m 2 mMm(DWli^(Om 
" [O 0 8 91 ma 31;::. C PU2 O 1 5*!!!a<Oiffiix 

[0 0 9 0] *-f, SKIgl*iOit^=65A;^)aif^a5 2 1 0 
*>?5A:^^ix5i:, CPU2 0 IttSi^^P^Mas 0 0 10 

S:llfTi-5. .«IK3gF^«!!a9 0 A;^aif^ 

aSr«IT-r-5 (9 1 1) o 
[009 1] ft&(04!!;ailfTCD*g:^;dSA;^*tu-CV^>'^V^» 

-g-. @6^fl6/^5Kic^3£^tv-C^^S*^5^^Sb (9 o 

2) . ig^^^^T^^/£^^J^'g■^*A;^g|f^ge2 i o^^tpg 

mm^^.ti-t^ (9 0 2) o ufefc^iaE^agsrsffifitg-fe 

V-f- 2 0 6 T?ffly3ti-S (904) o 

[0 0 9 2] ^LT. ^mm-^m^^m.\^timmm^(D 20 

tfSt (2 0 0 0) SrH^fTb. RAM2 0 4{;iJi^gS&^ 

[0 0 9 31 3Sfe»-s ^^E^itSirit^iSi^oM^^^* 
L, mPstiit)i>i!^^^X-h^7i^(r>m^^ff\^^ (9 0 8) , 
3gl^>4Sie:.^/£»-g-fi^*$|J2 0 8Rrj'^PmtlU2 0 9 

Sriicr. ^(omi^mmtmmicmf^irno 00 

9) o 

[0 0 9 4] ^LT. S6<J^(:ifiJ«Lyc:;^»^$r^ 
(9 10) , S«)JfilC^lJ«UTV^SJ^-g•fSg^^rt 
AJiaSril^Ti-S (9 12) „ B6<j«&{c:iij«Lrv>>i:*»o 30 
t^m^a. ^Ksgrt*0!S<^ft?oo?AQ;a (901) 

[0 0 9 5] mc. ^mm^m^^m.\^itmmm^(om- 
M- (13 33. 2000) mm(Dmmic<:>\,^xmm-ri>o 

[0 0 9 6] la 3 4 Ci, z<Dfiiim.(ommti:mmi:^-i-o 

[0 0 9 7] m^-r^i.o\^. rwtoar-tt, m'^m^ 

«i3feL (2 0 0 1) . 3^iift■§•«l;&s/j:v^»-e■«:. mmm 

mmwm^A^m^i^ (2007) tf»?s;^^o»-g-tt^ 

aSr»S^T-r-5 (2 0 0 6) „ — 3Sji«-^ffil;65*)5» 40 
-^{*, 3^ii«-»SI4^«8gmttl 18 0 1 -e3Eiift#«l<o^^ 
«8«sS:m^|g*»<fe*U (2 0 0 2) SftJJS^nTffiT-foo 
fc^^li. «|!ISig;Jsm-»!^;^^>5^«aEU (2 0 0 7) tf 
^^^0#^l4i23.aS:iiil-T-t-S (2 0 0 6) , 

[0 0 9 81 ^mm^m(oiiKmA^^m-^m-v»>^ 
/-h^icmmir?>f^<o^mm-^m<oi^m^^m-ri (2 

003) 0 50 
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[0 0 9 9] ^mm-^m<D'f'mmmiimiEi<D'f'isii 

i:^'^kLT^^/i^^:^^^lE**5r'i:^^ (2 0 0 4) . mC 

(2 0 0 6) „ ^mm^m<o^mmmtm 

hSrOlC^jE-rS (2 0 0 5) . 

[0 10 0] ^LT, ^^E^n.fcSSS^;^ htCt^oTtt 
^«8S%ff»b (9 0 7) . SitaSri^T-rS (2 0 0 
6) , 

[ 0 1 0 1 1 3Siift-^«t©4^«iSr^JBai-5 (la 3 

4. 2 0 0 3) ^!!]fawp*ffl{-ov>rtft?q-rs, 

[0 10 2] cco^ay-eti, jsfc<o/- K*t?<oB6giSra 

S*-C<D^ra 1 9 0 4 tr^feSo -eUT, Iil3 5(c^-r 
J: 5 t-> Np^ 1 9 0 4 ^JP^. SI«^^^*J 1 9 O 3 

3i5a«-9-«sw^iiif « 1 9 0 1 t^mm-^mmm 

f-m^M 1 9 0 3 a^h^y - K?iJ»B#(0, i^y - KA^ 

[0 10 31 pj^i, ^m2mmmiic0f,^ 

[0 10 4] VN$. iS^mm-^m^^m.vtj:\'^'Jtkmx(om 

LT. ma 6 ICS^-TJ; ^^E#=ff#l 4 0 5tty — 

K2 2 0 1 (c:|^l;^)^o-r*3i9 , /— K2 2 0 1 Jifllcoy- 
KlClpJd^^ji^T^miJ-rS^Saim-^eid^ / - K2 2 0 

[0 10 5] rroigiHt-i-ttiroH^^ttSft^tg-e, 

[0 10 61 r<Dj;5'S»-g'. :*:||2|IJS«iiJ{rj;5«!.a 
3?ji{B^«<^4^ffit.i<t^igK='^ h;55ia3 6{c 

:^hSa, 5 roffiSrf^A-rs t , EI 3 7 roJ: 5 t-'iJS. 
[01071 /- K2 1 0 1 T?<0«l$ISi«{*ii(- 

[01081 /i*5. 03 6. 3 7 tC^Ufc^-g-Cf*. 55 

[0 10 91 syt. ^©±5*, 3«a«#«l<o*i^{cJ: 
5=ij^ h<^»lEtt. iiK05S*f{B!jJ;:ijK.i*JR?><iHtixfi'5: 



(0 1101 lU±roj:5t-, i*:^2 5IJfe««J»c<};n{i, 2^ 

[0 111] >^i4b\ *^2*^S^!)(;l*3V^•C3^iii^f-9-^c» 
[0 1 1 2] -r/it?*,, RAM2 0 4(rift^»BS^I5lt 

^ro2:Eiim-^tiw^^^55^r'fe^i:fiSL.rW-^bfctt 20 
^«SS^*&«^-r'5ffi«i:»2oo^JbiES:^ft^, 
[0 113] ^UT, jsferoy— M>?>roiifT*«SiJi-5 

tW-efcS«-g-(0 2iit)Oji^iS^?rW-»U. RAM 2 

0 4 (rfSttfco<D«iSclc-?-tv-etv*&i!j<i-r •5. -trom, 2 

^^<C-5^-g-(-(i:, ^^I±i;^)$i52 0 9 t) L.< {4^*SI52 0 
8 t b< f*^;^a52 0 8 i:^^th;^a52 0 9(7>m:^^m 

[0 1 141 t£ts. ^(DXo^£^mm^m(r>'Jikmm<Dm 
mm^^^^-r^iokmi-i. ^mm-^m^msimu 1 s 0 

1 ^m^fj:\'\ tct^ummm 1 mmm\c^?>m^^f^ 

[0 1151 £AT, ^?tmnm3(Dmmm\C'o\,^xmm 

[0 1 1 61 [g 3 8 {C, *m3j|Jfe«S|{r«5SK|g|^^ 
[0 1171 *Sf3*lfe^JtJ:«5iS^ 
8 0 2 .!:4!liSilfflftl!g«4 2 0 1 i:maV1tm^ttj:^X 

[0 1 1.81 *f^3 3llfe^«J^c«sigKssrt^BoliI# 
[0 1191 -r^iih-h. :^m3mmmxn. m3 7K^ 

3 0 3 *«IS:^»t5o 50 
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[0 12 01 -tbr, tl)l&)Ht3S«4 2 0 l*^t>. jIK 
±^j^iR»lC'li;t#»t?>ixy5:{fi:B«««l«llt«tSB4 3 O 
3tC*fbTteBfSa«52lffi»«4 3 O 2Sr3IS, teStt 
atl«*itt^B4 3 0 3 tt, a3l{t^Kffl4 3 0 2 SrSlt^ 
■5i:i#<D{iB<^W«Sr5S«-r.5o igS«|grti^B-^t4. 
f^tH 8 0 2|c:J:ot:, -EfiSOfWISHtaililHtWSIB 
d»P><o^B1^«4 3 o 3«si*oT< 5*-C<o^WS:jB[|S 

[0 12 11 *IIJfi«»Hc^n»i, GPSS«^8lt?S^ffl^^ 

[0 12 21 jsfet-. ^mm<om4<ommmic^\'^xm.m 

[0 12 31 *l|4||^g^J{;l'^SigSSIgl^3SBO^^- K 
'^^^rmmt. El 3 8 LfcH 3 JIJS«aj{c:«6«^|g 

[0 12 41 *^4llJi«*^Jtt. HfrxELfclll, M2, 

3||^S0iJ(;l*^^^T. Ji^t»«wSit)j2>^*WT<^J: pl- 
[0 12 51 -tfityiz,, *||4*ife««|-C?«:. #Bf<^3Sil 

[0 12 61 r<Dj: 9^i«^^-*5V^r, S^^I^SB4 
3 0 1 tt. «ISiifs^B4 2 0 1 fttiav^teB^t 

t;«#Eit»«^^iiWgBA (4 4 11) (c:*i-b-c. 

S64 4 1 3*-t?(OlgK±ro#Bitea««S««3gBA. 
B. C (4411, 4412, 4413) 1}^h<D{^W^ 

Wi(Dmm^{^mt^mm^m'<i 4 0 1 ^m^-t^o 

[0 12 71 ctutrsmufc, -WSiifail^SttSaA 

(4 4 11) tt, SKJiroj!>COTM|iHt««i«ftJt«3SBB 
{-*fLT{^ISitffa«^JittS?SB, C (4 4 12. 4 4 
1 3) (D#ISfi1taSrjS«i-Sjfett (4 4 0 2) ^Sr#Rfi1* 
a«^li#t$IBB (4 4 12) fCjSI-So I^^JibT, S 
Wflfi<^^^ISHWa«il6liW3SBC (4 4 13) *-t?#ISHt 

1f««ilftlt«^B;SS*-f-5#ISS1tSl!6S*tT#ffliS8SSgl^ 

^B (4 3 0 1) *-ciiip>*vT< /jiib\ mm(r>um 

[0 12 81 *^4|llfi«anciix«. *fcigBS±wit« 
S:, iigS1t#i U-CIB1gUT*3<j6J.®!6S>fc</j:5. 



[0 12 9] ^m^mmmx-a. s^m^x(r>H 

[0130] 10 
[^W<0^*1 £tJi<Oj;5»-> *l§igfcj;*t«, ^^t# 

[0 21 :^mm(omimi&mi^m?>mmmf>^mm(oy^- 
[13 3] *^0J<D^l^l^fe«a|•cfflv^sigKro^s' M7- 20 

[HIS] *^iq«mil*iS«»J-efflv>5«l»f*1***-rgl 
[0 7] 3^^BjoiiiiiJS^(iic'»^si^igrt«!,aco^jiH 

[me] hig^Sr*«)-5r/w=fy XA<D— ^JS: 30 

[0101 ^^mmnm 1 9 *fe:fc«t$i)gBS«»j 

[011] :$imm(Df^immmi^$i^^x^^^f^<Ditii> 
[0121 *^w<oiii*i6«»ii-»s*^igrt«!!aro^ 

[01 3] *:^|^w||l||Jfe«sj(C'»5^l^«S^«?(ISr*-t- 40 
[0141 *^l^cDf51||JSMJc»5|grt«^«»IS:*i- 
[015] ;$:%5g<Dl5 1 SliS«»JiJ:«5|grt^*0tJ2r*-r 

[0161 *^K(Dt^lllJte«»Hc«S-53g|^«^«ajSrS^i- 

0-rfcS, 

101 71 *^eg(oS^iiiJfi«»j{C'»^^»f=;^ 

[0181 3|c^8eg<of5i*J60iH-«'5«l»f='^ 50 
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!9#XL^^-r0-Cfc-5„ 

[019] ::*:^?q<D^ 1 3IJfit?!ll-'»5ilff::^fSjrtfflWg 

[0 2 0 1 ^mmcom l 3IJg0iJfJ:«5S»«SSrfflv^fc3S 

I^oi^^$:^^-r0-efc-5o 

[0 2 1 1 ^mm(Dm 1 ^mMic%:s>mMmmm<omW) 

SSr«i;tfcigK3grt§g«ro^«Sr^i-0T?fo5o 

(02 21 :^^m<DmimmmicmiT&i&mmi:m^m 
m='- vcomis-^^-rmxiy^o 

[02 31 *^l««!0||l*ife«»l(C#SjHii:al*S = - K 
[02 4] *^?qw||lSIJfi^J{c#5JiH4(DS'fki:^^ 

[02 5] :^mm<ofsimt^m\cm?>^^r~^<of>^^ 

*^i-0T?fc5o 

[02 6] *|85^ro^l|IJte0lJ(Ji«S5;^fi[O^^S:*-r 
0T'*>S, 

[02 7] :^mm<r>mimMMKm?>m9&<oy^m. tEm 

[028] ^mmiy^m i iiJE«aiicfi^5*ijffl#<OHu^fc;& 
{ijro^«tr:p-r0-efc So 

[02 9] :^^m(Dmimmm\^isi'f^mn:^&i:^±m 
[0 3 0] :^mm(omi^MMK:ts^^xn^mm^<Dm 

[0 3 1 1 *%BjcDig 2 ms^-fii-'^ssKigrtsew^N 

[0 3 2] ;*:^KcO||2|53S0iJ-CfflV^S^IE=>;^ hfiSr 
S^-t-0t?*>5, 

[03 3] *%?q<^ii2*jte^yicfi%sigKsgrt«ia<D^ 
[0 3 4] *^e^<o|g2igi£^y{c#5it^igKW-»<o^ 
[0 3 5] :^mmo)m2^mmKm^xn^mimt^^^ 
[03 6] :^mm<Dm2mMm\cx?>=^:^hmiEnxo 

[0 3 7] *l§0^rom2 3W(g«»Hcj;S«?!lig«Stt-»ife* 
[03 8] *|gM<0^3*i(BiRJ{Jl#5SKSgl^iie<0^^ 
[0 3 9 1 :^^m<Dm 3 |^J£«»|-CtT 5 ^fttfcBSt^e^iS 

(oxj-ri:^-rmxh^o 

[04 0] *lSM©f|4^l^fi««J-e^T5#lsi[tea<05llS(D 

i5-f-S:*i-0'^*>5o 
[if^F-i-WlftSq] 

1 0 1 -m^mmi&m^^ 
1 0 2 -mm=':^ hSiM^st 
10 3 -s^t^fijao^^s 
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•ROM 
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2 0 6- 




10 6- 




2 0 7- 
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•CPU 


2 0 8- 




2 0 2- 




2 0 9- 




2 0 3- 




2 10- 
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•RAM 
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[1^1] 



m2] 

BI2 



101' 



102- 



103- 



104- 



105 



106 



206 



■b>1l 



CPU 



201 



207 



208 



209 



210 



RAM 








RAM 




ROM 


202 


) 

203 


204 


205 



m3 



m4] 

@4 




503 



h1l»l502 



[@5] 

@5 





0 


1 


2 


3 


3-K 


nm^^ ^ 


-2m 


4ffl 


Sid 


16m ~ 


0X00 




0 


0 


0 


0 


0x04 




1 


2 


3 


4 


0x08 




2 


4 


6 


B 


OxOC 




3 


5 


7 


9 


0x10 




4 


6 


7 
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0x14 




5 


7 


8 
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303 



T 



304 



T 
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^301 
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606 
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[116] 

me 







0x00 


0 


0x01 


0 


0x02 


0 


0x03 


0 


0x04 


1 


0x05 


2 


0x06 


3 






0x17 


11 


401 


>' 

305 



im8] 



proBTHia Shat*bestl^tti(lziput« output); 

const minV = 'a* : LlxtV = *2* ; 
type Vertex = HlriV..Liistfi 
var HajtV: Vartex; 

Kei^: array [Vertex, VertoK] of Intagsr; 

var V, W:^*«; 
readinCHakV): 

for V := MlnV to Mayv do for W ;= MinV to HaxV do Vtei^V, W] := oaxint; 
vhile not eof do bggin 

HeitfitfWt V] ;=^ei^[V, H) 
end 
end: 



3001 



im2 2] 



3002 



fTOcedure Dljcsta^a/Start: Vertex); 
— " " fSextrWisit; Vertex; 



var V. W, ^^.^ 
MinDlstanoe 
TetToVisit 
Dlstanc 
Pother 



inte^ger; 
; array [Vertex! of boolean; 
; ajTBV [Vertex] of Iziteg^; 
; sTTEy [Vertex] of Vertex; 



V HinV to HmtV do begin 
YetToVlsltCV) ;= true; Di5tanDe[V] noxint 



mam 






0x00 




0X04 




0x0 B 




OxOC 




0x10 




0x1 « 




OxlB 




OxlC 




0x20 



Distance[ Start] ;= 
r^eat 



4 ; NextrPoVlait ;= Start; 



NextToVlslt; YeClWlsit[V] ;= ftlse; 
HlnDistanoe ;= maxlnt; 

for W ;= MinV to MaxV do if YctTctfislttW] then begin 
if Wei^V. H] < maxlnt then 

<pi^arpe[Wj then 



f WelAht(V, W1 < maxlnt then 
if ffistjoncemt* Weltfit[V. H] 
Dl8tanoe[9) Dl^icetV]i' 

end; 



Vfei^[V, 



if Di^tanceru} < HiidUstanDe then 
Miri)istanoe ;= DlstanoetH]! — 

end 
end 

until HlrDlstance = nojcint; 

writelnC Vertex* : W » •FWter' ; W . •Distance' 
ftir V MlnV to fexV do if not YetTovlsltrv] ttei 
if V » Start then NTlteinfy ;W < ;1# 
else witelnCV ;W ' 

end; 



1#); 



... , Distanoem :W ) 
FtrtiiertV] ;U • Distancetv] ;W ) 



bBRln ( ShcrtestRith ) 

ReedNeignt: Dljkstra{*a' } 
end 
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[HI?] 



902 



No 



Yes 



904 



905 



906. ^ ^ 1- . 



Yes 



908 



910 



Yes 

- Y- N 
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'No 


^ 
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[@2 6] 



@26 
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160* 
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[EI 1 1 ] 

I 2001 2802 fiJ^T*— 5(2607 



0x04 



0X05 



0x11 
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2^ 




3801 



3 21 
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A 




3 




3401 3402 



]1 9] 
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§12 



2605 
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